IN THE CLAIMS 
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26 (Previously Presented): In a system having a server that is operable to communicate with a 
mobile device over a wireless network, the server including a server application database for storing 
copies of data items that are transmitted to the mobile device and the mobile device including a 
memory subsystem for storing data items on the mobile device, a memory management method 
comprising: 

determining that additional memory space is needed on the mobile device; 

if additional memory space is needed, then communicating with the server over the wireless 
network to determine if a copy of one or more data items are stored in the server application 
database, and if copies of the one or more data items are stored in the server application database, 
then deleting the one or more data items from the memory subsystem in the mobile device to create 
additional memory space, 

whereby the mobile device verifies that copies of one or more data items are stored in the 
server application database before the one or more data items are deleted from the memory 
subsystem to create additional memory space on the mobile device; 

wherein a list of one or more data items identified in the server application database is 
received from the server application database in order to determine if copies of the one or more data 
items are stored in the server application database, and wherein data items included in the list are 
deleted before data items that are not included in the list. 

27 (Previously Presented): The method of claim 26, further comprising: 

deleting all data items from the mobile device that have copies stored in the server 
application database before deleting any data items from the mobile device that do not have copies 
stored in the server application database. 
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33 (Previously Presented): In a system having a server that is operable to communicate with a 
mobile device over a wireless network, the server including a server application database for storing 
copies of data items that are transmitted to the mobile device and the mobile device including a 
memory subsystem for storing data items on the mobile device, the mobile device comprising: 

a local application database for storing data items for one or more software applications; 
a communication subsystem configured to transmit and receive data over the wireless 
network; 

a memory management system configured to determine that additional memory space is 
needed in the local application database, and in response cause the communication subsystem to 
communicate with the server over the wireless network to determine if a copy of one or more data 
items are stored in the server application database, 

the memory management system being further configured to delete the one or more data 
items from the local application database if copies of the one or more data items are stored in the 
server application database; 

whereby the memory management system verifies that copies of one or more data items are 
stored in the server application database before the one or more data items are deleted from the local 
application database to create additional memory space; 

wherein a list of one or more data items identified in the server application database is 
received from the server application database in order to determine if copies of the one or more data 
items are stored in the server application database, and wherein data items included in the list are 
deleted before data items that are not included in the list. 

34 (Previously Presented): The mobile device of claim 33, wherein the memory management 
system is configured to delete all data items from the local application database that have copies 
stored in the server application database before deleting any data items from the mobile device that 
do not have copies stored in the server application database. 
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35 (Currently Amended): The mobile device of claim 33, further comprising: 

a display; 

a local search module that causes the mobile device to identify one or more data items stored 
in the local application database that match one or more parameters, 

a list of the one or more data items being displayed on the display along with an input field to 
enable a user to instruct the mobile device to execute a remote search operation; and 

a remote search module that causes the mobile device to transmit a remote search request to 
the server in response to the user instructions to execute the remote search operation, 

the remote search request including the one or more parameters, which are used by the server 
to identify one or more data items stored in the server application database matching the one or more 
parameters. 

36 (Previously Presented): The mobile device of claim 35, wherein the mobile device receives the 
one or more data items identified from the server application database and displays a list of the one 
or more data items from the server application database on the display. 

37 (Previously Presented): The mobile device of claim 33, wherein the one or more software 
applications include an electronic messaging application, the local application database includes an 
electronic mailbox for storing electronic messages, and the sever-based application database includes 
a corresponding electronic mailbox for storing a copy of the electronic messages received by the 
mobile devices. 

38 (Previously Presented): The mobile device of claim 37, wherein the server includes an electronic 
mail server configured to send and receive electronic messages over one or more computer networks 
and store received electronic messages in the corresponding electronic mailbox. 

39 (Previously Presented): The mobile device of claim 38, wherein the server further includes an 
enterprise server for forwarding a copy of received electronic messages to the mobile device. 
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40 (Previously Presented): The mobile device of claim 38, wherein the electronic mailbox in the 
local application database is synchronized with the corresponding electronic mailbox in the 
server-based application database. 

41 (Previously Presented): In a system having a server that is configured to communicate with a 
mobile device over a wireless network, the server including a server application database for storing 
copies of data items that are transmitted to the mobile device, the mobile device, comprising: 

a local application database for storing data times for one or more software applications; 
a communication subsystem configured to transmit and receive data over the wireless 
network; 

a remote search module configured to transmit a search request to the server, the search 
request including one or more search parameters that are used by the server to identify one or more 
copies of data items that are stored in the server application database; 

the remote search module further configured to receive a search result from the server that 
identifies the one or more copies of data items and being further configured to include the one or 
more copies of data items in a list of data items identified in the server application database; and 

a memory management system configured to determine that additional memory space is 
needed in the local application database, and in response identify one or more data items for deletion 
from the local application database; 

the memory management system identifying the one or more data items for deletion by 
accessing the list of data items identified in the server application database and deleting data items 
included in the list before deleting data items that are not included in the list; 

whereby the memory management system verifies that copies of the one or more data items 
are stored in the server application database before the one or more data items are deleted from the 
local application database to create additional memory space. 
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